Docket No.: MSFT-1 079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 1 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 21 5-564-8382 




Docket No.: MSFT-1 079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 2 of 1 1 

Atty: John E. McGlynn, Esq, Tel.: 215-564-8382 




Docket No.: MSFT-1 079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 3 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 215-564-8382 



in 



e 
o 

o 
o 

•o 



"E 
"8 

00 

% 

03 
III 



a 
1 

CO 

% 

m 

LU 



c 
o 

E 
© 

O) 



c 
o 
E 

0) 

o> 
■g 

he 



o 
E 



E 
•a 



Of) 

c 



CO 



in 

{2 

CO 



I 

a 
£ 



s 

CO 

oo 



c 
0) 

E 
a. 

o 

0) 

•g 

CO 

s 

CO 



o 

CO 



c 



CO 
0) 



8 
s 

CO 



s- 

CO 

to 
CD 



CO 



u 

in 



<1 



CO 



m 

T5 

(0 

_l 
a 
E 



o 
o 
o 

s* 



E 
E 



E 
o 



m 

s 

CN 



3 
R 

CO 



o 
o 
o 

o" 

CO 



c 

3 

S 

CP 

c 

CO 



CO 

m 

CN 



^ 



statblob 












dpages 


1,000 


5,000 








rows 


12,000 


56,000 
































3 


18765 


17654 






19876 



/ 

s 



s 



CO 

ill 

or: 

D 

O 

LL 



CO 

in 



o 
o 



is 



O 
o 



CO 



c 
o 

IS 

I 

Q. 



CM 



0) 
O) 
i- JO 

as 

CO 0) 

-i * 

O Q. 

CO 

c 
ID 




CD 

I 8 
g'S 

£ CO 



8 



= |1 



cm oo 

o o> _ 



CD 


i ^ CD 


c 






!§I 


c 




HI 


a s. 




i o 


1 




0) 




CO 




—1 




a 




CO 


▲ 



CO 

c 
o 

I 



c 

CD 

£ 

CD 
CO 

-J 

a 

CO 



J2 

4- 



O) c 



CD 2>lij ^ 



$11 

^ «P CD 

§ < H 
Lii 



O 



LU 

a: 
g 

LL 



2888-1799-9 13 "|a± " bs 3 'uuA|90j/\i '3 uqor :Auv 

eu||>j -|\| J9Bpoy pue sjib "H l 8B !N :{s)joiu9au[ 

NOiivayo sollsiivis 3svaviva onviAioinv :aiv.i 

t9 1 L/6Z0 L-ldSlAl "ON l«poa 



Docket No.: MSFT-1 079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 5 of 1 1 

Atty: John E. McGlynn, Esq. Tel. 



Docket No.: MSFT-1 079/1 1 51 48.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 6 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 21 5-564-8382 



Query 
Submitted 



170 



Parse User 
Query 



172 



174 



Bind to 
Database 
Objects 



Generate/ 
Select 
Execution Plan 



176 



Execute 
Execution 
Plan 



FIGURE 6 



180 



Save 
Execution Plan 




Z8£8-fr9Q-9 IZ "l^l ' bs 3 'uuA|00|A| 3 uqop :Auv 

8Ui|>i 'N jaBpoy pue si||3 H l s6 !N :(s)joiu9au| 

NOiivayo soiisiivis ^svaviva ouviAioinv 



Docket No.: MSFT-1 079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 8 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 215-564-8382 



20 



Execute 
Update, 
Insert, or 
Delete 
Operation 



224 



1 



Update 
Counter 



Yes 





FIGURE 8 



Docket No.: MSFT-1 079/1 1 51 48.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 9 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 215-564-8382 



,238 



Search Cache 
for Execution 
Plan 



242 



2 



Generate 
Meta-Data 




260 



254 



2 



Refresh 
Statistics 



-Yes^ 



Yes 



Devise 
Execution Plan 



-No- 



FIGURE 9 



Queue 
Execution Plan 
for Execution 



Docket No.: MSFT-1 079/1 1 51 48.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 10 of 11 

Atty: John E. McGlynn, Esq. Tel.: 21 5-564-8382 



Search Cache 
for Execution 
Plan 



300 



312 



^1 



318 




-No- 



Yes 



Discard 
Execution Plan 




306 



Generate 
Meta-Data 



314 



Update 
Counter on 

Auto- 
Generated 
Statistics 



322 




Refresh 
Statistics 



Yes 



Automatically 
Generate 
Statistics 



324 



328 



Devise 
Execution Plan 



Yes 



Remove Auto- 
Generated 
Statistic 



-Yes 



-No 

FIGURE 10 




Queue 
Execution Plan 
for Execution 



Docket No.: MSFT-1079/1 1 5148.2 

Title: AUTOMATIC DATABASE STATISTICS CREATION 

Inventor(s): Nigel R. Ellis and Rodger N. Kline 

Sheet 1 1 of 1 1 

Atty: John E. McGlynn, Esq. Tel.: 21 5-564-8382 



Receive Request to 
Auto-Generate 
Statistics 




-No- 



344U 



Guess as to all 
non-defined 
Statistics 



350 



Guess 
Statistics for 
Column 



Generate 
Statistics 



Yes 



Create Statistic 
Update 
Counter 



Yes 




346 

Return to \— ' 



FIGURE 11 



